//完成选择排序的模板函数
#include <iostream>
using namespace std;
template<typename T>
void fun(T *arr,int len){
    for(int i=0;i<len-1;i++){
        int max=arr[i];int s=i;
        for(int j=i+1;j<len;j++){
            if(arr[j]>max){
               max=arr[j];
               s=j;
            }
        }
        int tmp=arr[i];
        arr[i]=arr[s];
        arr[s]=tmp;
    }
}
int main()
{
    int arr[]={4,2,42,13};
    int len=sizeof(arr)/sizeof(arr[0]);
    fun(arr,len);
    for(int i=0;i<len;i++){
        cout<<arr[i]<<" ";
    }
    cout<<endl;
    return 0;
}